information such as CPU availability, 
etc., is required, the PCS Task Wrapper 
provides this information to the under- 
lying PGE. 

After this information is collected, the 
PGE is executed, and its output Product 
file and Metadata generation is man- 
aged via the PCS Task Wrapper frame- 
work. The innovation is responsible for 
marshalling output Products and Meta- 
data back to a PCS File Management 
component for use in downstream data 
processing and pedigree. In support of 


this, the PCS Task Wrapper leverages the 
PCS Crawler Framework to ingest (dur- 
ing pipeline processing) the output 
Product files and Metadata produced by 
the PGE. 

The architectural components of the 
PCS Task Wrapper framework include 
PGE Task Instance, PGE Config File 
Builder, Config File Property Adder, Sci- 
ence PGE Config File Writer, and PCS 
Met file Writer. This innovative frame- 
work is really the unifying bridge be- 
tween the execution of a step in the over- 


all processing pipeline, and the available 
PCS component services as well as the in- 
formation that they collectively manage. 

This work was done by Chris A. Mattmann, 
Daniel J. Crichton, Albert Y. Chang, Brian M. 
Foster, Dana J. Freeborn, David M. Woollard, 
and Paul M. Ramirez, of Caltech for NASA’s Jet 
Propulsion Laboratory. For more information, 
contact iaoffice@jpl.nasa.gov. 

This software is available for commercial li- 
censing. Please contact Daniel Broderick of 
the California Institute of Technology at 
danielb@caltech.edu. Refer to NPO-47160. 


@ Time Synchronization and Distribution Mechanisms 
for Space Networks 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


This work discusses research on the 
problems of synchronizing and distrib- 
uting time information between space- 
craft based on the Network Time Pro- 
tocol (NTP), where NTP is a standard 
time synchronization protocol widely 
used in the terrestrial network. The 
Proximity-1 Space Link Interleaved 
Time Synchronization (PITS) Protocol 
was designed and developed for syn- 
chronizing spacecraft that are in 
“proximity” where “proximity” is less 
than 100,000 km distant. A particular 
application is synchronization between 
a Mars orbiter and rover. Lunar sce- 
narios as well as outer-planet deep 
space mother-ship-probe missions may 
also apply. 

Spacecraft with more accurate time 
information functions as a time-server, 


and the other spacecraft functions as a 
time-client. PITS can be easily inte- 
grated and adaptable to the CCSDS 
Proximity-1 Space Link Protocol with 
minor modifications. In particular, 
PITS can take advantage of the time- 
stamping strategy that underlying link 
layer functionality provides for accurate 
time offset calculation. The PITS algo- 
rithm achieves time synchronization 
with eight consecutive space network 
time packet exchanges between two 
spacecraft. PITS can detect and avoid 
possible errors from receiving duplicate 
and out-of-order packets by comparing 
with the current state variables and 
timestamps. Further, PITS is able to de- 
tect error events and autonomously re- 
cover from unexpected events that can 
possibly occur during the time synchro- 


nization and distribution process. This 
capability achieves an additional level 
of protocol protection on top of CRC 
or Error Correction Codes. PITS is a 
lightweight and efficient protocol, elim- 
inating the needs for explicit frame se- 
quence number and long buffer stor- 
age. 

The PITS protocol is capable of pro- 
viding time synchronization and distri- 
bution services for a more general do- 
main where multiple entities need to 
achieve time synchronization using a 
single point-to-point link. 

This work was done by Simon S. Woo, 
Jay L. Gao, and Loren P. Clare of Caltech, 
and David L. Mills of University of 
Delaware for NASA’s Jet Propulsion Labo- 
ratory. For more information, contact 
iaoffice@jpl.nasa.gov. NPO-47403 


@ Local Estimators for Spacecraft Formation Flying 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A formation estimation architec- 
ture for formation flying builds upon 
the local information exchange 
among multiple local estimators. 
Spacecraft formation flying involves 
the coordination of states among mul- 
tiple spacecraft through relative sens- 
ing, inter-spacecraft communication, 
and control. Most existing formation 
flying estimation algorithms can only 
be supported via highly centralized, 
all-to-all, static relative sensing. New 
algorithms are needed that are scala- 


ble, modular, and robust to variations 
in the topology and link characteris- 
tics of the formation exchange net- 
work. These distributed algorithms 
should rely on a local information-ex- 
change network, relaxing the assump- 
tions on existing algorithms. 

In this research, it was shown that 
only local observability is required to 
design a formation estimator and con- 
trol law. The approach relies on 
breaking up the overall information- 
exchange network into sequence of 


local subnetworks, and invoking an 
agreement-type filter to reach consen- 
sus among local estimators within 
each local network. State estimates 
were obtained by a set of local meas- 
urements that were passed through a 
set of communicating Kalman filters 
to reach an overall state estimation for 
the formation. 

An optimization approach was also 
presented by means of which diffused es- 
timates over the network can be incor- 
porated in the local estimates obtained 
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by each estimator via local measure- 
ments. This approach compares favor- 
ably with that obtained by a centralized 
Kalman filter, which requires complete 


knowledge of the raw measurement 
available to each estimator. 

This work was done by Nanaz Fathpour 
and Fred Y. Hadaegh of Caltech and Mehran 


Mesbahi and Marzieh Nabi of the University 
of Washington for NASA’s Jet Propulsion Lab- 
oratory. For more information, contact iaof 
fice@jpl.nasa.gov. NPO-46902 


NASA Tech Briefs, December 2011 


27 


